DATAGRAM TRANSMISSION DEVICE 
BACKGROUND OF THE I NVENTION 
Field of the Invention 

The present invention relates to a datagram transmission 
5 device that relays datagrams in a communication network. 
Description of Related Art 

In a communication network such as an LAN (local area 
f=% network) or the Internet, datagrams such as packets are 

S« relayed by datagram transmission devices. Known datagram 

't-i 10 transmission devices include for example routers or switches. 
]Z Known technology concerning datagram transmission 

devices is disclosed for example in the following references. 
Reference 1: Laid-open Japanese Patent Publication No. 
SJ 2000-188608 

H 15 Reference 2: Laid-open Japanese Patent Publication No. 

2000-32056 

Reference 3: Laid-open Japanese Patent Publication No. 
2000-32003. 

In a datagram transmission device, the transmission 
20 destination is ascertained using the destination address 
which belongs the information of the third layer of the 
protocol (see above Reference 1). 

Also, for example a route search algorithm called the 
dichotomizing search method is employed as a technique for 
25 determining the transmission destination from the destination 
address (see above Reference 1) . The dichotomizing search 
method is a method in which a route is searched for using a 
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map of tree structure constructed by joining large numbers of 
nodes having a single input and two outputs i.e. pointers. In 
this method, a node at which the target route entry is mapped 
is found by following nodes in accordance with whether the 
5 subject bit is 1 or 0. 

Furthermore, Reference 1 discloses a technique of 
speeding up the route search using the dichotomizing search 
method by converting P dichotomizing branch levels into a 
single tree of 2 P branches (hereinbelow, this is termed a "2 P 

10 search"). With this technique, searching of P branch levels 
can be performed by a single process, so the time required 
for the search can be reduced by factor of 1/P. 

In recent years, datagram transmission devices have 
appeared that do not merely transmit datagrams but also 

15 control the quality of communication etc of the transmitted 
datagrams (see the above references 2 and 3). In addition to 
searching for a route to the transmission destination using 
the information of the third layer of the protocol, such 
datagram transmission devices search for optimum 

20 communication conditions using the information of the fourth 
to seventh layers. 

In addition, in recent years, datagram transmission 
devices are being demanded with functions such as a function 
of determining the priority order of transmission in 

25 accordance with the type of datagram (for example the type of 
application etc) or a function of monitoring datagrams in 
accordance with prescribed conditions (for example the 
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condition of the transfer origination address etc) . In order 
to realize these functions, searching of the processing 
conditions using the information of the fourth layer and 
above is necessary. 
5 However, if a search based on the information of other 

layers (fourth to seventh layers etc) is simply directly 
added to the route search based on the information of the 
third layer, the search processing algorithm becomes 
extremely complicated. In the case of linear searching using 
10 the dichotomizing search method described above, the 

processing time of the datagram transmission device therefore 
becomes long. 

S UMMARY OF THE INVENTION 
An object of the present invention is to provide a 

15 datagram transmission device in which route searching and 
other searching can be executed at high speed. 

Accordingly, in a datagram transmission device according 
to the present invention, an identification key is generated 
using information which is stored in a received datagram and 

20 is used for transmission control; a transmission control rule 
corresponding to the identification key is selected from a 
transmission control rule list; and transmission of the 
datagram is controlled in accordance with the selected 
transmission control rule. 

25 With the present invention, the content of transmission 

control is determined by selection from the list of a 
transmission control rule corresponding to the identification 
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key, so determination of the content of control can be 
performed in a short time. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Other objects and advantages of the present invention 
5 will be described with reference to the hereinafter appended 
drawings . 

Figure 1 is a block diagram illustrating schematically 
the functional layout of a major part of a datagram 
transmission device according to a first embodiment; 
10 Figure 2A and Figure 2B are diagrams illustrating the 

layout of an information table according to a first 
embodiment ; 

Figure 3 is a diagram illustrating the layout of a flow 

identification key according to a first embodiment; 
15 Figure 4 is a diagram illustrating the layout of an 

action table according to a first embodiment; 

Figure 5 is a flowchart given in explanation of the 

overall operation of a datagram transmission device according 

to a first embodiment; 
20 Figure 6 is a block diagram illustrating schematically 

the functional layout of a major part of a datagram 

transmission device according to a second embodiment; 

Figure 7 is a diagram illustrating the layout of an 

information table according to a second embodiment; 
25 Figure 8 is a flowchart given in explanation of the 

overall operation of a datagram transmission device according 

to a second embodiment; 
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Figure 9 is a block diagram illustrating schematically 
the functional layout of a major part of a datagram 
transmission device according to a third embodiment; 

Figure 10 is a block diagram illustrating schematically 
the functional layout of a major part of a datagram 
transmission device according to a fourth embodiment; 

Figure 11 is a diagram illustrating the layout of a 
conversion table according to a fourth embodiment; 

Figure 12 is a diagram illustrating the layout of a flow 
identification key according to a fourth embodiment; 

Figure 13 is a diagram illustrating the layout of an 
action table according to a fourth embodiment; 

Figure 14A, Figure 14B and Figure 14C are tables given 
in explanation of the principles of operation of a datagram 
transmission device according to a fourth embodiment; 

Figure 15 is a block diagram illustrating schematically 
the functional layout of a major part of a datagram 
transmission device according to a fifth embodiment; 

Figure 16 is a diagram illustrating the layout of an 
information table according to a fifth embodiment; and 

Figure 17 is a block diagram illustrating schematically 
the functional layout of a major part of a datagram 
transmission device according to a sixth embodiment. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Embodiments of the present invention are described below 
with reference to the drawings. In the drawings, the size, 
shape and arrangement relationships of the various 



constituent components are only shown diagrammatically to a 
degree such as to enable understanding of the present 
invention and the numerical value conditions described below 
are merely by way of example. 
5 First Embodiment 

First of all, a datagram transmission device according 
to a first embodiment of the present invention is described 
with reference to Figure 1 to Figure 5. 

Figure 1 is a block diagram illustrating 
10 diagrammatically the functional layout of a major part of a 
datagram transmission device according to this embodiment. 
Also, Figures 2A and 2B is a diagram illustrating the layout 
of an information table, Figure 3 is a diagram illustrating 
the layout of a flow identification key and Figure 4 is a 
15 diagram illustrating the layout of an action table. 

As shown in Figure 1, this datagram transmission device 
100 comprises an attribute information searching section 110, 
an identification key generation section 120, a transmission 
control decision section 130 and a transmission control 
20 execution section 140. 

Attribute information searching section 110 searches for 
combinations of attribute information employed in 
transmission control. This attribute information searching 
section 110 comprises an address searching section 111 and an 
25 information table 112. 

Address searching section 111 searches the index of 
information table 112 using the destination address DA in the 
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received datagram. Any desired algorithm may be employed for 
search processing but in this embodiment 2 P searching 
described above is employed. The index values selected by 
searching are sent to identification key generation section 
120 and information table 112. 

As shown in Figure 2A, information table 112 stores a 
large number of bit maps 201. Each bit map 201 respectively 
indicates a combination of attribute information items 
employed in transmission control. Any desired type of these 
attribute information items constituting candidates for use 
may be employed but usually the attribute information items 
of the fourth and above layers are employed. In this 
embodiment, these will be taken to be the transmission source 
IP address SA, higher rank protocol identifier PID, 
Transmission Protocol Control flag TCP, transmission source 
port number S-Port and destination port number D-Port. If one 
or a plurality of types of these five types of attribute 
information is employed as the attribute information, the 
combinations thereof provide 2 5 -l i.e. 31 types. Each bit map 
201 is therefore of 31 bit construction, as shown in Figure 
2B. In Figure 2B, the upper level is the bit number and the 
lower level is the bit indicating whether or not the 
combination in question is deemed to be a candidate for use. 
In this bit map, the zeroth bit corresponds to the case where 
the combination of attribute information items consists 
solely of the source IP address SA, and the 30th bit 
corresponds to the case where the combination of attribute 



information items consists of all of the aforementioned five 
types of attribute information items: SA, PID, TCP, S-Port 
and D-Port. Of these respective combinations, when the 
corresponding bit value is "1", the combination is a 
5 candidate and when it is "0" the combination cannot be a 
candidate. The candidate attribute information items 
specified in each bit map are not restricted to being only a 
single one but could be a plurality, in information table 112, 
the bit map 201 corresponding to the index value that is 

10 input from address searching section 111 is sent to 
identification key generation section 120. 

Identification key generation section 120 generates a 
flow identification key (see Figure 3) . This identification 
key generation section 120 comprises a compression section 

15 121 and coupling section 122. 

Compression section 121 performs compression of the 
source IP address SA that is extracted from the datagram. In 
this embodiment, whereas the source IP address SA before 
compression is 32 bits, the source IP address SA after 

20 compression is 18 bits. By means of this compression, the 
overall length of the flow identification key can be 
decreased. 

Coupling section 122 generates a flow identification key 
by coupling the attribute information value and index value. 
25 As described above, this coupling section 122 receives bit 
map 201 from information table 112. In addition, coupling 
section 122 reads the combinations of the attribute 



information which is corresponding to bit value "1" from this 
bit map 201. Coupling section 122 then inputs the attribute 
information value associated with these combinations from 
outside. The result of the compression performed by 
5 compression section 121 is then input as the source IP 
address SA. In addition, coupling section 122 inputs the 
index value from address searching section 111, as described 
above. Coupling section 122 then generates a flow 
identification key by coupling this attribute information and 

10 the index value. The flow identification key that is 
generated in this way is sent to transmission control 
determination section 130. In the example of Figure 3, a flow 
identification key is generated by using the aforementioned 
five types of attribute information SA, PID, TCP, S-Port and 

15 D-Port. Specifically, in this example, coupling section 122 
generates an 84 bit flow identification key by coupling the 
index value (18 bit), compressed value (18 bit) of the source 
IP address SA, higher rank protocol identifier PID (8 bit) , 
Transmission Protocol Control flag TCP (8 bit), source port 

20 number S-Port (16 bit) and destination port number D-Port (16 
bit) . 

Transmission control decision section 130 determines the 
content of the action (transmission control) by using the 
flow identification key. This transmission control decision 
25 section 130 comprises a hash searching section 131 and an 
action table 132. 
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Hash searching section 131 obtains an index value of 
action table 132 by performing a hash processing of the flow 
identification key. The index value obtained by this hash 
processing is sent to action table 132. 
5 As shown in Figure 4, action table 132 stores a large 

number of items of action information 401. Each item of 
action information 401 respectively indicates the content of 
the action to be executed, that is searching and setting of 
transmission routes, transmission, denial of transmission, 

10 determination of priority order, and datagram monitoring etc. 
In action table 132, the action information corresponding to 
the index value input from hash searching section 131 is sent 
to transmission control execution section 140. 

Transmission control execution section 140 executes the 

15 action (transmission control) indicated by the action 

information that is input from action table 132. In this 
action, searching and setting of transmission routes, 
transmission, denial of transmission, determination of 
priority order, and datagram monitoring etc are performed in 

20 accordance with the selected transmission control rule. 

Next, the overall operation of a datagram transmission 
device according to this embodiment is described with 
reference to the flowchart of Figure 5. 

First of all, address searching section 111 executes 

25 searching by using the destination address DA (see S501) . As 
described above, the index value obtained by this searching 
is sent to information table 112 and information table 112 
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sends the bit map corresponding to this index value to 
coupling section 122. 

Next, compression section 121 performs compression of 
the source IP address SA that is stored in the datagram (see 
5 S502) . The compressed source IP address SA is sent to 
coupling section 122. 

Next, coupling section 122 substitutes "0" in the 
variable i indicating the bit number of the bit map (S503) . 
This variable i is then compared with the maximum value "30" 

10 of the bit number (see S504) . If variable i is greater than 
"30", it is concluded that processing has been completed in 
respect of all of the bit numbers, and operation is 
terminated. On the other hand, if the variable i is not 
greater than "30", the value of the i-th bit is read from the 

15 bit map that was input from information table 112, and a 

determination is made as to whether this value is "0" or "1" 
(see S505) . As described above, if the i-th bit value is "0", 
the combination of attribute information items corresponding 
to this bit cannot constitute a candidate for transmission 

20 control. Consequently, if the i-th bit is "0", coupling 

section 122 again executes the step S504 and subsequent steps 
after substituting i+1 in variable i (see S511) . On the other 
hand, if the i-th bit is "1", the combination of attribute 
information items corresponding to this bit is a candidate 

25 for transmission control. Coupling section 122 therefore 
generates a flow identification key corresponding to this 
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combination (see S506) . This flow identification key is sent 
to hash searching section 131. 

Hash searching section 131 executes hash searching as 
described above (see S507) and sends the search result (index 
value) to action table 132. Action table 132 checks whether 
or not an action exists corresponding to this index value 
(see S508) . If there is no entry in respect of the 
corresponding action (see S509) , it communicates this fact to 
coupling section 122 and coupling section 122 substitutes i+1 
for the variable i (see S511) and then again executes step 
S504 and the subsequent steps. On the other hand, if, in step 
S509, it is found that there is an entry for the 
corresponding action, action table 132 sends the information 
indicating this action to transmission control execution 
section 140. Transmission control execution section 140 then 
executes the action corresponding to the received information 
(see S510) . 

In the example of Figure 5, generation of the flow 
identification key was taken to be performed only in the case 
where variable i is "1" (see S505 and S506). However, it 
could be arranged to select the flow identification key to be 
employed by checking the variable i after generating all of 
the flow identification keys. 

As described above, in this embodiment, it is arranged 
for the combinations of attribute information employed in 
transmission control to be searched, a flow identification 
key to be generated in accordance with this search result, 
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and the content of the transmission control to be executed to 
be determined using this thus-generated key. Transmission 
control can therefore be executed at high speed. 
Second embodiment 
5 Next, a second embodiment of the present invention is 

described with reference to Figure 6 to Figure 8 . 

Figure 6 is a block diagram illustrating schematically 
the functional layout of a major part of a datagram 
transmission device 600 according to this embodiment. In 
10 Figure 6, structural elements given the same reference 

symbols as in Figure 1 respectively indicate items that are 
identical with those of Figure 1. Also, Figure 7 is a diagram 
illustrating the layout of an information table. 

The layout of the information table in this embodiment 
15 differs from that of the first embodiment described above. 

In information table 601, as shown in Figure 7, a large 
number of bit maps 701 are stored in correspondence with 
indexes. The indexes are searched by index searching section 
111 in the same way as in the first embodiment. Also, in this 
2 0 embodiment, in respect of some of the indexes, DA action 
information 702 is stored in addition to bit map 701. 

Each bit map 701 indicates the combination of items of 
attribute information employed in transmission control in the 
same way as in the first embodiment. The number of 
25 combinations is 31. In the same way as in the first 

embodiment, the candidate items of attribute information are 
the source IP address SA, the higher rank protocol identifier 



13 



PID, Transmission Protocol Control flag TCP, source port 
number S-Port and destination port number D-Port. 

In DA action information 702 there is stored the action 
information, for example the transmission route information, 
5 in the case of performance of transmission control using only 
destination address DA. As this DA action information 702, 
rather than storing information corresponding to all of the 
indexes, information is only stored at indexes corresponding 
to cases where the action is determined solely by the 
10 destination address DA. 

In the first embodiment described above, even when only 
transmission using the destination address is to be performed, 
datagram transmission device 100 was arranged such as to 
perform hash searching by generating a flow identification 
15 key. However, when only transmission using a destination 
address is to be performed, hash searching taking into 
account the other attribute information is unnecessary. 
Consequently, in cases where it is decided that the action to 
be performed consists solely of transmission, transmission 
20 processing can be further speeded up by arranging to 
immediately execute transmission, without performing 
generation of a flow identification key or hash searching. 

Next, the overall operation of datagram transmission 
device according to this embodiment will be described using 
25 the flowchart of Figure 8. 

First of all, attribute information searching section 
110 performs a search based on the destination address DA 
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(see S801) . In this search, address searching section 111 
first of all searches the indexes using the destination 
address DA. The index value obtained by this search is sent 
to information table 601. Information table 601 first of all 
5 checks whether or not DA action information 702 is stored in 
the storage region corresponding to this index value. If DA 
action information 702 is stored therein, it then sends this 
DA action information 702 to coupling section 122. On the 
other hand, if DA action information 702 is not stored 

03 10 therein, information table 601 sends to coupling section 122 

03 bit map 701 corresponding to this index. 

Next, compression section 121 performs compression of 

ill 

q the source IP address SA in the datagram (see S802) . The 

fi\ source IP address SA after compression is sent to coupling 

15 section 122. It should be noted that this compression 
processing could be performed after ascertaining the 
information that is input to coupling section 122 is a bit 
map 701, in step S804 described below. 

Next, coupling section 122 substitutes "0" in variable i 
20 indicating the bit number of the bit map (see S803) . 

Next, coupling section 122 ascertains whether the 
information that is input thereto from information table 601 
is bit map 701 or is DA action information 702 (see S804) . If 
it is DA action information 702, the coupling section sends 
25 this DA action information 702 to transmission control 

execution section 140. Transmission control execution section 
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140 then executes the action in accordance with this DA 
action information 702 (see S805) . 

On the other hand, if, in step S804, it is concluded 
that the information is bit map 701, coupling section 122 
compares this variable i with the maximum value "30" of the 
bit number (see S806) . If variable i is larger than "30", it 
is concluded that processing in respect of all the bit 
numbers has been completed and operation is terminated. On 
the other hand, if the variable i is no more than "30", the 
bit value of the i-th bit is read from the bit map input from 
information table 601, and whether this value is "0" or "1" 
is evaluated (see S807) . As mentioned above, if the value of 
the i-th bit is "0", the combination of items of attribute 
information corresponding to this bit cannot constitute a 
candidate for transmission control. Consequently, if the i-th 
bit is "0", coupling section 122 substitutes i+1 in variable 
i (see S813) and then again executes step S806 and the 
subsequent steps. On the other hand, if the i-th bit is "1", 
the combination of the attribute information items 
corresponding to this bit is a candidate for transmission 
control, so coupling section 122 generates a flow 
identification key corresponding to this combination (see 
S808) . This flow identification key is sent to hash searching 
section 131. 

Hash searching section 131 executes hash searching as 
described above (see S809) and sends the index value obtained 
as a result of this searching to action table 132. Action 
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table 132 checks to ascertain whether or not there is an 
action corresponding to this index value (see S810); if there 
is no corresponding action (see S811) , it communicates this 
fact to coupling section 122. On receipt of this 
communication, coupling section 122 substitutes i+1 in 
variable i (see S813) and then again executes step S806 and 
the subsequent steps. On the other hand, if there is a 
corresponding action (see S811) , action table 132 sends the 
information indicating this action to transmission control 
execution section 140. Transmission control execution section 
140 executes the action corresponding to this received 
information (see S812). 

In the example of Figure 8, it was assumed that a flow 
identification key was only generated if variable i is "1". 
However, it would be possible to select a flow identification 
key to be used by checking variable i after generating all 
the flow identification keys. 

In this embodiment, it was arranged that the flow 
identification key and hash searching were not performed when 
transmission control is performed using only the destination 
address DA. Consequently, transmission control can be 
performed at even higher speed than in the case of the first 
embodiment . 

If attribute information other than the destination 
address DA is also employed, high-speed transmission control 
is achieved in the same way as in the case of the first 
embodiment . 
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Third Embodiment 

Next, a third embodiment of the present invention is 
described with reference to Figure 9. 

Figure 9 is a block diagram illustrating schematically 
5 the functional layout of a major part of a datagram 

transmission device 900 according to this embodiment. In 
Figure 9, structural elements having the same reference 
symbols as in Figure 1 and Figure 6 indicate items which are 
respectively the same as in these Figures. 

10 In this embodiment, the construction of the address 

searching section is different from that in the second 
embodiment described above. 

Address searching section 901 searches the indexes of 
information table 601 using the destination address DA and 

15 VCI (virtual channel identifier) in the received datagram. 
Any desired algorithm may be employed for search processing 
but in this embodiment it is assumed that the 2 P searching 
described above is employed. The index value selected by the 
search is sent to identification key generation section 120 

20 and information table 601. 

In the first and second embodiments described above, 
only the destination address DA was assumed to be employed in 
the address search. However, in current communication 
networks, transmission processing employing the attribute 

25 information of the second layer is still utilized. In this 

embodiment, it is possible to find a transmission route since 
address searching section 901 is constituted so as to perform 
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an address search taking into account virtual channel and 
destination address and DA action information 702 is stored 
in information table 601. In the same way as in the case of 
the second embodiment described above, transmission 
processing can be performed using the attribute information 
of the second layer. 

It should be noted that a VCI is a channel that is 
employed when the second layer is ATM (Asynchronous Transfer 
Mode) . In the case where the second layer is of another 
transmission mode, information corresponding to this 
transmission mode is employed for address searching. 

The rest of the construction and operation of datagram 
transmission device 900 according to this embodiment is the 
same as in the case of the second embodiment described above, 
so description thereof is omitted. 

As described above, in this embodiment, a datagram 
transmission device according to this invention can be 
employed in a communication network in which transmission 
processing is performed using the attribute information of 
the second layer. 

Fourth embodiment 

A datagram transmission device according to a fourth 
embodiment of the present invention is described with 
reference to Figure 10 to Figure 14. 

Figure 10 is a block diagram illustrating schematically 
the functional layout of a major part of a datagram 
transmission device according to this embodiment. 



As shown in Figure 10, this datagram transmission device 
1000 comprises an attribute information conversion section 
1010, source address conversion section 1020, destination 
address conversion section 1030, identification key 
5 generation section 1040, transmission control decision 

section 1050, and transmission control execution section 1060. 

Attribute information conversion section 1010 
respectively converts the attribute information extracted 
from the datagram into index values. In this embodiment, it 

10 will be assumed that, as the attribute information, the 

higher rank protocol identifier PID (8 bits) , Transmission 
Protocol Control flag TCP (8 bits), source port number S-Port 
(16 bits) and destination port number D-Port (16 bits) are 
selected. This attribute information conversion section 1010 

15 comprises four conversion tables 1011 to 1014 (see Figure 11) . 
In conversion table 1011, there is stored a value of the 
index value Kd corresponding to each value of the destination 
port number D-Port. In conversion table 1012, there is stored 
a value of index value Ks corresponding to each value of the 

20 source port number S-Port. Also, in conversion table 1013, 
there is stored a value of the index value Kp corresponding 
to each value of the higher rank protocol identifier PID. 
Likewise, in conversion table 1014, there is stored a value 
of the corresponding index value Kt for each value of the 

25 Transmission Protocol Control flag TCP. Attribute information 
conversion section 1010 extracts the various items of 
identification information D-Port, S-Port, PID and TCP from 
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the received datagram (for example packet) and outputs the 
index values Kd, Ks, Kp and Kt of the values corresponding to 
the values of the respective items of identification 
information. It should be noted that, in this embodiment, the 
bit lengths of the index values Kd, Ks, Kp and Kt are the 
same as the bit lengths of the corresponding items of 
attribute information D-Port, S-Port, PID, and TCP i.e. 16 
bits, 16 bits, 8 bits, and 8 bits (see Figure 12 described 
below) . 

Source address conversion section 1020 converts the 
source IP address SA that is extracted from the datagram into 
an index value Ksa. Any desired conversion method may be 
employed for converting the source IP address SA. For example, 
the value obtained by compression of the source IP address SA 
may be taken as index value Ksa, and the index value Ksa may 
be searched using the dichotomizing search method or 2 P 
branch method. 

Destination address conversion section 1030 converts the 
destination IP address DA extracted from the datagram into an 
index value Kda. Any desired conversion method for converting 
a destination IP address DA may be employed. For example, the 
index value Kda may be searched using the dichotomizing 
search method or 2 P branch method. 

Identification key generation section 1040 generates a 
flow identification key (see Figure 12) by coupling the index 
values Kd, Ks, Kt, Kp, Ksa and Ksd received from respective 
conversion sections 1010, 1020, 1030. This flow 
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identification key that has thus been generated is sent to 

transmission control decision section 1050. 

Transmission control decision section 1050 determines 

the action i.e. the content of transmission control using the 
5 flow identification key. This transmission control decision 

section 1050 comprises a hash searching section 1051 and 

action table 1052. 

Hash searching section 1051 obtains an index value of 

action table 1052 by hash processing using the flow 
10 identification key. The index value obtained by hash 

processing is sent to action table 1052. 

Action table 1052, as shown in Figure 13, stores a large 

number of items of action information 1301. The items of 

action information 1301 respectively indicate the content of 
15 the action to be performed, that is, search and setting of 

transmission route, transmission, denial of transmission, 

determination of priority order and monitoring of datagram 

etc. Action table 1052 sends to transmission control 

execution section 1060 the action information corresponding 
20 to the index value that is input from hash searching section 

1051. 

Transmission control execution section 1060 executes 
action (transmission control) indicated by the action 
information input from action table 1052. In this action, 
25 search and setting of transmission route, transmission, 

denial of transmission, determination of priority order and 
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monitoring of datagram etc are performed in accordance with 
the selected transmission control rule. 

Next, the principles of operation of datagram 
transmission device 1000 according to this embodiment are 
5 described with reference to Figure 14. 

Figure 14A illustrates an example of transmission 
control performed by datagram transmission device 1000. 
O Specifically, Figure 14A implies that when the value of the 

o 

O destination port number D-Port in the received datagram is 

m 

g0 10 "0000000000000001" to "0000000000000011" and the value of the 
go source port number S-Port is "0000000000000001" to 

^ "0000000000000100", action Al is executed irrespective of the 

n values of the other items of information PID, TCP, SA and DA; 

^ when the value of the destination port number D-Port in the 

15 received datagram is "0000000000000010" to "0000000000000100" 
and the value of the source port number S-Port is 
"0000000000000101" to "0000000000000110", action A2 is 
executed irrespective of the values of the other items of 
information PID, TCP, SA and DA; and when the value of the 
20 destination port number D-Port in the received datagram is 

"0000000000000101" to "0000000000000111" and the value of the 
source port number S-Port is "0000000000000001" to 
"0000000000000011", action A3 is executed irrespective of the 
values of the other items of information PID, TCP, SA and DA. 
25 When it is desired to execute action i.e. transmission 

control with such a rule, the index values Kd, Ks 
corresponding to the attribute information items D-Port, S- 
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Port may be set as in Figure 14B. Specifically, the index 
value corresponding to the case where the destination port 
number D-Port is "0000000000000001" is taken as Kdl, the 
index value when the destination port number D-Port is 
"0000000000000010" or "0000000000000011" is taken as Kd2, the 
index value corresponding to the case where the destination 
port number D-Port is "0000000000000100" is taken as Kd3, and 
the index value when the destination port number D-Port is 
"0000000000000101" to "0000000000000111" is taken as Kd4 . 
Furthermore, the index value corresponding to the case where 
the source port number S-Port is "0000000000000001" to 
"0000000000000011" is taken as being Ksl, the index number 
corresponding to the case where the source port number S-Port 
is "0000000000000100" is taken as being Ks2, and the index 
value corresponding to the case where the destination port 
number D-Port is "0000000000000101" or "0000000000000110" is 
taken as Kd3 . It should be noted that, since the other items 
of information SA, DA, PID and TCP are not taken into account, 
the index values Ksa, Ksd, Kt and Kp corresponding to these 
items of information SA, DA, PID and TCP may be applied (or 
may be determined in accordance with another rule) . The index 
values stored in conversion table as 1011 to 1014 are 
therefore for example as shown in Figure 11. By setting the 
storage contents of conversion tables 1011 to 1014 as in 
Figure 11, the attribute information can be converted into 
index values by a rule as shown in Figure 14B. 



The rule for the hash search performed by transmission 
control decision section 1050 may be determined as in Figure 
14C. Specifically, the stored values of action table 1052 are 
determined such that the result of the hash search when the 
5 index values (Kd, Ks) corresponding to attribute information 
items D-Port, S-Port are (Kdl, Ksl), (Kdl, Ks2) , (Kd2, Ksl) 
or (Kd2, Ks2) is action Al, the result of the hash search 
when the index values (Kd, Ks) are (Kd2, Ks3) or (Kd3, Ks3) 
is action A2 and the result of the hash search when the index 

10 values (Kd, Ks) are (Kd4, Ksl) is action A3. 

By determining the stored values of conversion tables 
1011 to 1014 and action table 1052 in this way, the content 
of the transmission control can be determined by a rule as 
shown in Figure 14A. 

15 As described above, with this embodiment, when 

determining transmission control, instead of carrying out a 
search directly employing all the items of information (in 
the example described above, the higher rank protocol 
identifier PID, Transmission Protocol Control flag TCP, 

20 source Port number S-Port, destination port number D-Port, 
source IP address SA and destination IP address DA) , a flow 
identification key was generated by converting these items of 
information individually into index values, and performing 
the search using this flow identification key. Consequently, 

25 transmission control can be executed at high speed, since 

determination of the content of control can be performed at 
higher speed than first to third embodiments described above. 
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Furthermore, according to this embodiment, the number of 
types of rule stored in the action table can be compressed, 
so the memory capacity of the datagram transmission device 
can be made small. 
5 Fifth embodiment 

Next, a fifth embodiment of the present invention is 
described with reference to Figure 15 and Figure 16. 

A datagram transmission device accordance this 
embodiment comprises an action table for the destination 
10 address. 

Figure 15 is a block diagram illustrating schematically 
the functional layout of a major part of a datagram 
transmission device 1500 according to this embodiment. In 
Figure 15, constructional elements given the same reference 

15 symbols as in Figure 10 indicate identical items to those in 
the case of Figure 10, respectively. Also, Figure 16 is a 
diagram illustrating the layout of a destination address 
action table 1510. 

As shown in Figure 16, destination address action 

20 information 1601 is stored in destination address action 
table 1510. 

Destination address action information 1601 is action 
information, for example transmission route information, in 
the case where transmission control is performed using only 
25 the destination address DA. 

In the fourth embodiment described above, the datagram 
transmission device 1000 was constructed such that hash 
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searching was formed by generating a flow identification key 
even in the case where only transmission based on the 
destination address was desired to be performed. However, 
where only transmission using the destination address is 
5 performed, hash searching taking into account the source 

address or attribute information is unnecessary. Consequently, 
when it is concluded that the action consists solely of 
transmission, transmission processing can be further speeded 
up by immediately executing transmission without performing 

10 flow identification key generation or hash searching. 

In a datagram transmission device 1500 according to this 
embodiment, when a datagram is received, first of all, 
destination address conversion section 1030 converts 
destination address DA and outputs an index value Kda . This 

15 index value Kda is sent to identification key generation 

section 1040 and is also sent to destination address action 
table 1510. Destination address action table 1510 checks to 
ascertain whether destination address action information 1601 
is stored in a storage region corresponding to this index 

20 value Kda or not. If destination address action information 
1601 is stored, this destination address action information 
1601 is sent to transmission control execution section 1060. 
On the other hand, if destination address action information 
1601 corresponding to this index value Kda is not stored, 

25 destination address action table 1510 does not output action 
information . 
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When transmission control execution section 1060 has 
received action information 1601 from destination address 
action table 1510, it performs transmission processing in 
accordance with this action information. On the other hand, 
5 if action information 1601 has not been received from 
destination address action table 1510, it performs 
transmission processing in accordance with the action 
information received from action table 1052 of transmission 
control decision section 1050 in the same way as in the case 
10 of the fourth embodiment. 

In this way, according to this embodiment, when 
transmission control is performed using only the destination 
address DA, it is arranged that the action information is 
determined without performing flow identification key 
15 generation or hash searching, so transmission control can be 
further speeded up compared with the case of the fourth 
embodiment . 

Sixth Embodiment 

Next, a sixth embodiment of the present invention is 
20 described with reference to Figure 17. 

Figure 17 is a block diagram illustrating schematically 
the functional layout of a major part of a datagram 
transmission device 1700 according to this embodiment. In 
Figure 17, constructional elements given the same reference 
25 symbols as in Figure 10 and Figure 15 respectively indicate 
items which are identical with these Figures. 
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In this embodiment, the arrangement of the destination 
address conversion section is different from that of the 
fifth embodiment described above. 

Destination address conversion section 1710 converts the 
5 combination of destination address DA and virtual channel 

identifier VCI in the received datagram to an index value Kdv. 
Any desired method of conversion may be employed for the 
destination address conversion section 1710. For example, 
index values Kdv could be searched using a dichotomizing 

10 search method or the like. 

This index value Kdv is sent to identification key 
generation section 1040 and is also sent to destination 
address action table 1510. Destination address action table 
1510 checks to ascertain whether or not destination address 

15 action information 1601 is stored in a storage region 

corresponding to this index value Kdv. Then, if destination 
address action information 1601 is stored therein, it sends 
this destination address action information 1601 to 
transmission control execution section 1060. On the other 

20 hand, if no destination address action information 1601 

corresponding to this index value Kdv is stored, destination 
address action table 1510 does not output action information. 

In the same way as in the case of the fifth embodiment, 
if transmission control execution section 1060 receives 

25 action information 1601 from destination address action table 
1510, it performs transmission control in accordance with 
this action information but if action information 1601 is not 
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received from the destination address action table 1510, it 
performs transmission control in accordance with action 
information received from action table 1052 of transmission 
control decision section 1050. 
5 The rest of the construction and operation of datagram 

transmission device 1700 according to this embodiment is the 
same as in the case of the fifth embodiment described above, 
so description thereof is omitted. 

In this way, according to this embodiment, a datagram 

10 transmission device according to the present invention can be 
applied to a communication network wherein transmission 
processing is performed using attribute information of the 
second layer such as VCI. 

As described in detail above, according to the present 

15 invention, there can be provided a datagram transmission 

device whereby transmission control can be performed at high 
speed and the reguired memory capacity is small. 
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